package DataStructure.hash;

import java.util.HashSet;

/**
 * 349. 两个数组的交集 https://leetcode.cn/problems/intersection-of-two-arrays
 */
public class Intersection {

    /**
     * 注意添加结果时也不能有重复的
     */
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> set1 = new HashSet<>();
        for(int num : nums1) {
            set1.add(num);
        }
        HashSet<Integer> set2 = new HashSet<>();
        for(int num : nums2) {
            if(set1.contains(num))
                set2.add(num);
        }
        return set2.stream().mapToInt(Integer::intValue).toArray();
    }
}
